package leetcode;
/*
在一个给定的数组nums中，总是存在一个最大元素 。

查找数组中的最大元素是否至少是数组中每个其他数字的两倍。

如果是，则返回最大元素的索引，否则返回-1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：
遍历一遍，找到最大数max1跟第二大的数max2
判断max1　> 2 * max2
 */
public class Test0747 {
    public int dominantIndex(int[] nums) {
        int max1=0,max2=0,max1Index=0;
        for(int i=0;i<nums.length;i++){
            if(max1<nums[i]){
                max1Index=i;
                max2=max1;
                max1=nums[i];
            }
            else if(max2<nums[i]){
                max2=nums[i];
            }
        }
        if(max1>=2*max2){
            return max1Index;
        }
        else {
            return -1;
        }
    }
}
